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© Integrated circuits. 

© An integrated circuit having a built-in self test facility, the 
integrated circuit being partitioned into a number of sub- 
circuits each of which comprises a combinatorial logic circuit 
(CLB) and a register (RB). The sub-circuits are coupled 
together so that each combinatorial logic circuit (CLB) has its 
inputs coupled to at least one register (RBI, has its outputs 
coupled to at least one register (RB), and the output of the 
overall integrated circuit is taken from one or more registers 
(R8). Each register (RB) has its functional mode controlled by 
predetermined signals to an associated local decoder, the 
functional modes of the registers <RB) being selected to 
initiate a test operation for the testing of the integrated 
circuit. 
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IMPROVEMENTS IN OR RELATING TO INTEGRATED CIRCUITS 



The present invention relates to integrated circuits 
and more particularly to an integrated circuit having a 
built-in self test design. 

The ease with which an integrated circuit can be 
tested is dependent on the controllability and 
observability of each of its components. A number of 
testing techniques have previously been proposed which 
have as their objective the increase in the 
controllability and observability of each of the 
components in the integrated circuit. The proposed 
techniques fall broadly into two groups known respectively 
as "ad hoc" and "structured" testing methods. 

One "ad hoc" method involves the addition of extra 
test points to the integrated circuit. By means of 
suitable computer programs it is possible to calculate the 
number and sequence of test signals to the inputs 
necessary to test each gate in the circuit as well as 
determining the best positions to insert test points. A 
practical implementation however on a chip may involve the 
use of numerous multiplexers to ease the external 
connection problem. 

Another "ad-hoc" method is "partitioning" , where the 
circuit is broken down into a number of more manageable 
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blocks. These blocks are then connected to the input and 
output pins to facilitate the testing of each block 
individually. Problems arise with this method when it is 
desired to test components of very large scale integrated 

5 circuits as design difficulties may arise when attempting 
to choose and gain access to the partitions* 

In the case of "structured" testing methods, the 
testability measures form an active part of the system 
design. An example in this field has been the "Scan Path" 

10 and "LSSD" (Level Sensitive Scan Design) techniques, where 
a "scan mode" input configures all the register elements 
in a chip together to form a long shift register. By 
adding, "scan in" and "scan out" pins, the complete state 
of the chip can be determined or defined. 

15 To use the scan path technique, a typical sequence 

would involve first "scanning in" a specific state. One 
or more clock pulses would then be applied while the 
circuit is in "normal" mode to actually test its 
operation. The next "starting state" would then be 

20 "scanned in" as the resulting state was beidng "scanned 
out" and checked against the expected result. 

The main problem with this technique is that it is 
generally necessary to set up the initial conditions for a 
large number of tests. Whereas the test itself may only 

25 take one clock cycle, in order to "scan in" an initial 
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state, and/or "scan out" a result may take as many clock 
cycles as there are registers in the whole circuit. Since 
it is necessary to stop the normal operation while 
internal states are being scanned in or out r continuous 

5 real-time testing is not possible. Furthermore expensive 
test equipment is still required to provide predetermined 
test patterns to the inputs of the circuit. 

The LSSD variation involves the use of "level 
sensitive" registers which appear transparent for one 

10 particular clock level. Two such registers and a two 

phase clock are necessary to implement the scan path shift 
register. 

Proposals have also been made previously for the 
self-testing of integrated circuits. One of these 

15 techniques, described later with reference to Figures 1 
and 2 of the accompanying drawings, is known as Built-in 
Logic Block Observation (BILBO) and by using BILBO 
registers incorporates the concepts of both the Scan Path 
described above and the concept of a Signature Analysis 

20 technique. The BILBO registers are used to test a 

combinatorial logic circuit by which is meant a circuit 
whose output signals are always the same for the same 
combination of input signals. Such tests can be performed 
at full speed. 

25 BILBO registers have also been used to test circuits 
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that include internal registers. The internal registers 
form a Scan-path which is loaded with pseudo-random 
patterns by means of a BILBO register on the Scan-Path 
input. As with the normal Scan-Path techinigues, the 

5 circuit is then switched into normal operation for one or 
more clock cycles. The resulting state is then scanned 
into a further BILBO register which computes a Signature 
from the serial stream of dats from the Scan-path as a new 
pseudo-random state is being scanned in. This technique 

10 retains the problems of long test times characteristic of 
normal scan path techniques, because the complete state of 
an integrated circuit must still be scanned out and a new 
state scanned in a very large number of times for a 
thorough test to be carried out. 

15 Self-testing circuitry has been proposed in European 

Patent Applications Nos. 0108255 and 0108256. The 
circuitry described employs register elements operable in 
the conventional modes of "normal operation" and "scan 
path" (LSSD type) as well as a "self test* mode in which 

20 they perform a signature analysis upon the output of 
combinatorial logic that feeds the register elements. 

European Patent Application Ho. 0108256 teaches 
circuitry in which during operation each register element 
on a chip supplies test patterns to "down-stream" logic 

25 simultaneously as performing a signature analysis upon the 
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output from "up-stream" logic. European Patent 
Application No. 0108255 teaches circuitry in which a 
plurality of such chips are used to form a larger system 
with built-in test facilities. To this end, a separate 
pseudo random test pattern generator and a separate 
signature analyser are added to the system to respectively 
generate the first pseudo-random patterns (at the start of 
the scan path) and analyse the signals (at the end of the 
scan path) of each of the component chips. Additional 
test control circuitry is also required to perform a test 
on the system* 

The register elements in a particular chip in the 
circuitry described in European Patent Applications No, 
0108256 and No. 0108255 are always operated in the same 
mode as each other. Thus signature analysis data from 
"up-stream" logic is used as test pattern data to 
"down-stream" logic. It would be necessary therefore to 
run expensive computer simulation programs to test the 
fault coverage. If the fault coverage is found to be 
unacceptably low then the only recourse would be to 
redesign the circuit. It would then be necessary to 
repeat the computer simulation process to ascertain 
whether or not the fault coverage had been improved. 
Furthermore, the need for external equipment both to 
control the test and to check the output during the test 
is extremely expensive. 

The present invention strives to provide integrated 
circuits (which may include many internal registers) with 
a built-in self test facility where the self test can be 
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designed to be completed within any reasonable given time 
and still guarantee a very high fault coverage without the 
necessity for fault simulation. 

According to the present invention there is provided 

5 an integrated circuit having a built-in self test design, 
the integrated circuit comprising a plurality of 
.combinatorial logic circuits coupled to a plurality of 
functional elements, the functional elements being 
responsive to signals for selectively controlling the 

10 functional modes of each functional element and for 

selectively controlling predefined groups of functional 
elements to operate in different functional modes to 
effect test operations to the combinatorial logic 
circuits. 

15 In a preferred embodiment of the present invention 

the integrated circuit is partitioned into two or more 
sub-circuits, each sub-circuit comprising at least one 
combinatorial logic circuit and at least one functional 
element/ the sub-circuits being arranged so that each 

20 combinatorial logic circuit has coupled to its input at 
least one functional element, the arrangement being such 
that a functional element which is coupled to both the 
input of one combinatorial logic circuit and to the output 
of a second combinatorial logic circuit has its functional 

25 mode controllable selectively to generate when required a 
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required pattern sequence of signals to the input of said 
one combinatorial logic circuit, and to analyse when 
required the output from said second combinatorial logic 
circuit consequent upon a pattern sequence of signals 
5 being fed to the input of said second combinatorial logic 
circuit. 

The functional mode of each functional element is 
selectively controlled by either a decoder means which is 
responsive to signals from a test controller or „ 

10 selectively controlled directly from the test controller. 
The test controller and/or the decoder means may be formed 
as an integral part of the integrated circuit design or 
may be external to the integrated circuit. In a preferred 
embodiment the test controller and/or the decoder means 

15 are formed as an integral part of the integrated circuit. 

The decoder means may take a variety of different 
forms in different embodiments of the present invention 
such that in operation a predetermined sequence of input 
signals to the decoder means generates a predetermined 

20 sequence of output signals. In one embodiment of the 

present invention the decoder means comprises a plurality 
of test signal decoders each of which is coupled to a 
respective functional element or a respective group of 
functional elements, each test signal decoder being 

25 responsive to a predetermined sequence of input signals 
from the test controller for controlling the functional 
modes of the functional element or group of functional 
elements. Conveniently, the test signal decoders are 
connected in parallel via a test bus to the test controller. 
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One or more of the sub-circuits may be provided with 
an additional functional element the output of which is 
coupled to the input or inputs of the combinatorial logic 
circuit or circuits in said one or more sub-circuits, the 

5 input of the additional functional element being coupled 
to an input of the integrated circuit. 

In a preferred embodiment the sub-circuits are 
coupled together in a manner to allow simultaneous testing 
of two or more of the combinatorial logic circuits. 

10 In one embodiment the functional element comprises 

one or more flip-flops and advantageously the flip-flops 
may together form a register element. 

In a further embodiment means are provided for 
feeding signals indicative of the functional 

15 characteristics of the combinatorial logic circuits to an 
output of the integrated circuit, said means feeding the 
signals to the output of the integrated circuit via a data 
route which passes through all of the functional 
elements- 

20 In a preferred embodiment the pattern sequence of 

signals is exhaustive such that all possible combinations 
of input patterns are applied. Conveniently the pattern 
sequence of signals is a pseudo-random pattern of 
signals. 

25 Desirably the number of inputs to each combinatorial 
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logic circuit is less than log 2 (T x F) where T is the 
maximum available time for testing and F is the applied 
clock frequency. 

In a preferred embodiment means are provided for 
selecting different configurations for the functional 
elements for different stages of a self test of the 
integrated circuit. 

Advantageously the means for selecting the different 
configurations for the functional elements comprises 
feedback means associated with one or more of the 
functional elements and data selecting means for 
selectively connecting the feedback means to an input of a 
functional element. In a preferred embodiment the 
feedback means includes an Exclusive NOR gate and the data 
selecting means is a multiplexer. 

The present invention also provides an integrated 
circuit having a built-in self test design, the integrated 
circuit comprising a plurality of sub-circuits each of 
which comprises at least one combinatorial logic circuit 
coupled to at least one functional element, the functional 
elements being responsive to signals for selectively 
controlling simultaneously two or more of the functional 
elements into different functional modes to effect a test 
phase to part of the integrated circuit, means being 
provided for effecting sequentially a plurality of such 
test phases to parts of the integrated circuit to provide 
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test data representative of the functional characteristics 
of substantially all the combinatorial logic circuits and 
functional elements in the integrated circuit. 

According to the present invention there is also 

5 provided a method of testing an integrated circuit 

comprising a plurality of combinatorial logic circuits 
coupled to functional elements the functional modes of 
operation of which are controlled by decoder means 
responsive to signals from a test controller, the method 

10 comprising the steps of feeding the signals to the decoder 
means, feeding first control signals from the decoder 
means to one or more of the functional elements to control 
the or each functional element into a test pattern 
generator mode to feed a pattern of test signals to one or 

15 more of the combinatorial logic circuits, feeding second 
control signals from the decoder means to one or more of 
the other functional elements to control the or each of 
the other functional elements into a signature analysis 
mode to receive output signals from the or each 

20 combinatorial logic circuit which signals are 

representative of the functional characteristics of the or 
each combinatorial logic circuit, and feeding the 
resulting data stored in the functional elements to an 
output of the integrated circuit for comparison with data 

25 representative of the correct functioning of the or each 
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combinatorial logic circuit. 

The present invention will be described further, by 
way of example with reference to the accompanying drawings 
in which:- 

5 Figure la illustrates a known circuit for a BILBO 

register; 

Figure lb, 1c, Id and le are equivalent circuits 
illustrating the modes of operation of the BILBO register 
of Figure la; 

10 Figure 2 is a block diagram illustrating the use of 

BILBO registers of Figure la in a circuit to test 
combinatorial networks; 

Figure 3 is a block diagram of part of a circuit 
structure for an integrated circuit in accordance with an 
15 embodiment of the present invention; 

Figure 4a, 4b and 4c are illustrations of three 
possible test phases for the integrated circuit of Figure 
3; 

Figure 5 is a block diagram of the integrated circuit 
20 of Figure 3 incorporating features for executing the test 
phases of Figures 4a, 4b and 4c; 

Figure 6a, 6b, 6c and 6d are schematic diagrams of 
feedback networks for use with three of the registers of 
Figure 5; and, 
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Figure 7 is a schematic circuit diagram illustrating 
a method by which the feedback networks of Figures 6a , 6b, 
6c and 6d are selected in accordance with the embodiment 
of Figures 5 and Figures 6a, 6b, 6c and 6d. 

5 A known BILBO technique for built in test integrated 

circuits is based in the concept of reconfiguring 
registers to appear as either a pseudo-random number - 
generator, or a (parallel) signature analyser. As these 
registers are generally "taken" from the original circuit, 

10 they must also be capable of reverting back to simple 

registers, and if a scan path is implemented they must be 
capable of forming a shift register as well. 

A circuit capable of performing the above is shown in 
Figure la and the equivalent circuit for each of the modes 

15 of operation shown in Figures l(b-e). 

Figure la shows a five bit BILBO register of known 
type comprising five D-type flip-flops 2 coupled in 
series, the input of the first D-type flip-flop 2 in the 
series being connected to the output of an Exclusive-OR 

20 gate 14 and the inputs of each of the other four D-type 
flip-flops 2 in the series being connected similarly to 
the output of a respective Exclusive-OR 4. One of the 
inputs of the Exclusive-OR gate 14 is connected to the 
output of an AND gate 12 and similarly one of the inputs 

25 of each of the Exclusive-OR gates 4 is connected to the 
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output of a respective AND gate 3t The other input of 
each of Exclusive-OR gates 14, 4 is connected to the 
output of a respective AND gate 8. The inputs of each of 
the AND gates 8 are connected respectively to a common 

5 line A and to a respective output of a combinatorial logic 
network (not shown). The inputs of each of the AND gates 
3 are connected respectively to a common line B and the 
output of one of the flip-flops 2, each of the inputs of 
the AND gate 12 being connected respectively to the common 

10 line B and the output of a multiplexer MUX. 

The outputs of the second and fifth D-type flip-flops 
2 in the series are connected to the inputs of an 
Exclusive-OR gate 10 the output of which is coupled to the 
input of the first D-type flip-flop 2 via the multiplexer 

15 MUX, the AND gate 12 and the Exclusive-OR gate 14. In 
practice only certain combinations of outputs from the 
D-type flip-flops 2 can be tapped for these feedback 
connections if it is desired to provide a maximal length 
test pattern when the BILBO register is in its test 

20 pattern generator mode. These combinations of outputs are 
known in the electronic field and are dependent on the 
number of D-type flip-flops 2 in the BILBO register. 

The values of the signals on control lines A and B 
control different functions that the BILBO register can 

25 perform. SCAN-IN is the scan- in input to the BILBO 
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register, SCAN-OUT is the scan-out for the BILBO register 
and the five output values for the D-type flip-flops 2 
appear at the five output lines C lf C 2 / C 3 , C 4 and 
C 5 . The output line C 5 also serves as the SCAN OUT. 

5 There are five modes of operation for the BILBO 

register. The first is illustrated in Figure lb with the 
signals on the lines A and B equal to 1 and 0 
respectively. This is a mode of operation in which the 
input values from the combinational logic network are 

10 loaded into the D-type flip-flops 2, and the outputs on 
the five lines C^/ C 2 # C3, C 4 and C 5 are 
available for system operation- The BILBO register 
behaves therefore with a normal register function. 

In the second mode of operation, illustrated in 

15 Figure lc, the values of the control lines A and B are 0 

and 1 respectively and a control line C to the multiplexer 
MUX is set so as to connect the scan-in input to the input 
of the AND gate 12, through the multiplexer MUX. 

In this mode the BILBO register behaves as a linear 

20 shift register, that is in a scan path mode. 

In Figure Id the values on the control lines A and B 
are 0 and 1 respectively and the control line C to the 
multiplexer MUX is set so as to connect the feedback line 
to the input of the AND gate 12. In this third mode, the 

25 BILBO register behaves as a pseudo- random number generator 
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useful in providing test patterns for a combinatorial 
logic network coupled to its output lines C 1# C 2 / 
c 3' c 4 an<3 c 5' it is therefore referred to as being 
in its test pattern generator mode, 

5 in Figure le the values on the control lines A and B 

are both 1 and the control line C to the multiplexer MUX 
is set to connect the feedback line to the input of the 
AND gate 12. In this fourth mode the BILBO register 
behaves as a linear feedback shift register with multiple 

10 linear inputs. If predetermined input signals are fed to 
a correctly functioning combinatorial logic network and 
the outputs of the combinatorial logic network are 
connected to the inputs of the BILBO register in this 
mode then after a large number of clocks there will be a 

15 characteristic signature left in the BILBO register for 

that correctly functioning logic network* Hence the mode 
is referred to as a signature analyser mode. The 
signature of the combinational logic network can be 
off-loaded from the BILBO register to the SCAN-OUT output 

20 by changing to the Scan Path Mode of Figure lc f that is by 
changing the values on the control lines A and B to 0 and 
1 respectively. 

In the fifth mode of operation the values on the 
control lines A and B are both set at 0 in which mode the 

25 BILBO register of Figure la executes a synchronous reset. 
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One known technique of testing combinatorial networks 
using BILBO registers r like that in Figure la, is shown in 
Figure 2. The testing of the circuit networks is 
performed in two steps. During the first step a BILBO 

5 register A is switched into its test pattern generation 
mode, and a BILBO register B into its signature analysis 
mode, enabling a combinatorial network Nl to be tested 
after which the signature in the BILBO register B is 
checked. During the second step the BILBO register B is 

10 switched into its test pattern generation mode, and the 
BILBO register A into its signature analysis mode, 
enabling a similar test to be performed on the 
combinatorial network N2. 

The design of an integrated circuit having a built-in 

15 test facility in accordance with an embodiment of the 

present invention will now be described with reference to 
Figures 3 to 7. 

An integrated circuit may be designed as a 
partitioned circuit but if it is not so designed a 

20 decision must be taken on the most suitable manner of 

partitioning the circuit into smaller sub-circuits. The 
partitioning is illustrated in Figure 3 in which each 
sub-circuit comprises an asynchronous combinatorial logic 
block A r B, C r D, E f F whose outputs are connected to one 

25 or more register elements or flip-flop elements 2 to 8. 



01 951 64 



The inputs to the integrated circuit in Figure 3 are fed 
via another register or flip-flop element 1 to the inputs 
of the combinatorial logic block A. The outputs from the 
register or flip-flop elements 7 and 8 are the output 

5 lines from the integrated circuit. 

The register of flip-flop elements 2 to 8 are 
arranged in series such that their SCAN OUTPUT is 
connectible to the SCAN INPUT of the next element in the 
series. The SCAN OUTPUT of the integrated circuit is the 

10 final output of the element 8 and therefore appears on an 
output pin. The scan path defined by the elements is 
illustrated schematically by the dotted line SP in Figure 
3. 

Examples of combinatorial logic blocks include random 
15 logic or logic arrays or read only memories or arithmetic 
and logic units or Multipliers or any element having a 
direct mapping of its input to its output. For ease of 
reference the "combinatorial logic block" will hereafter 
in the description be abbreviated to "CLE" and the 
20 register or flip-flop elements will hereafter in the 

description be abbreviated to n RB" standing for "register 
block". Each sub-circuit can be described as a "CLB-RB" 
unit. The method of designing a large integrated circuit 
is therefore to partition the circuit into several 
25 "CLB-RB" units, with the inputs of any "CLB-RB" units 
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which are connected to the input of the overall integrated 
circuit preceeded by a further RB (RB "1" for example in 
Figure 3). Each CLB has its inputs connected to at least 
one RB, has its outputs connected to at least one RB, and 

5 the output of the overall integrated circuit is taken from 
one or more RBs. 

As every CLB input and output has at least one RB 
connected to it, the RBs can be configured to both 
generate exhaustive pseudo-random sequences to excite a 

10 CLB connected to the RBs outputs, and analyse the result 

of passing pseudo-random sequences through a CLB connected 
to the RBs inputs. 

The integrated circuit designed in the form of the 
partitioned sub-circuits of Figure 3 may be tested by 

15 executing three test phases sequentially as for example 
illustrated diagrammatically in Figures 4a, 4b and 4c, 

During the first test phase, shown in Figure 4a, the 
two CLB's B D B and w E n are under test, their test condition 
being indicated by the letter T shown in their blocks • To 

20 carry out a test on CLB "D" it is necessary to operate RB3 
into its test pattern generator mode and to operate RB6 
into its signature analyser mode. To test CLB "E" 
simultaneously with the test undertaken on CLB "D" it is 
also necessary to configure both of the RB*s 4 and 5 so 

25 that they act together as a test pattern generator, and to 
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operate RB7 in its signature analyser mode. After a 
sufficient number of clock cycles each of the RB's 6 and 7 
contains a signature indicative of the functional 
characteristics of the respective CLB's tt D" and "E tt . The 

5 signatures are indicative of whether or not the CLB's "D" 
and "E" are functioning correctly. 

These signatures are serially shifted via the scan 
path SB and compressed in RB8. This is accomplished by 
operating the RB's 1/2,3,4,5/6 and 7 in scan path mode and 

10 operating RB8 in a serial signature analyser mode. This 

operation will hereinafter be referred to as a serial dump 
or serial dumping. 

During the second test phase, shown in Figure 4b, the 
two CLB's w A tt and "F" are under test simultaneously. The 

15 test requires RBI as well as the combined pair of RB5 and 
RB6 to be stimulated into their test pattern generator 
mode, whilst RB2, RB3 and RB8 are operated simultaneously 
in their signature analyser mode. The signature of CI4B 
"A" is received by RB2 and RB3 and the signature of CLB 

20 "F" is received by RB8« The resulting signature is then 
serially dumped as described above and the signature now 
in RB8 is characterised by the final signatures of test 
phases 1 and 2. 

During the third test phase, shown in Figure 4c, the 

25 two CLB's "B" and "C" are under test simultaneously. To 
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carry out the test RB2 alone is stimulated into its test 
pattern generator mode whilst RB4 and RB5 serve as the 
respective signature analysers. The signatures in RB4 and 
RB5 are serially dumped in the same manner as described 

5 above in test phases one and two* After this final serial 
dumping operation of the signatures of each of the six 
CLB's have been compressed together in RB8 and this 
signature is then compared with a known good signature 
expected if the six CLBs are functioning correctly. The 

10 comparison of the signatures is carried out by equipment 
external to the integrated circuit. In this way a fault 
in one or more of the CLBs or in their associated RBs is 
identified, the test being an exhaustive test on the 
integrated circuit in the sense that all irredundant 

15 elements of the integrated circuit and the connections 
between those elements have been tested. 

Alternative techniques may be adopted for testing the 
integrated circuit of Figure 3. For example the technique 
could include a test phase involving configuring the three 

20 RBs 4, 5 and 6 to form a single test pattern generator to 
test both CLBs "E" and "F" during a single test phase, 
theRBs 7 and 8 being set in their signature analyser mode. 
This alternative technique is less desirable in that a 
greater number of inputs to CLBs and RBs need to be 

25 stimulated and this may hinder or make impracticable an 
exhaustive sequence test of the CLB's *E" and "F". 



The manner of carrying out the sequence of testing 
modes as described with reference to Figure 3 and the 
design features required in the integrated circuit will 
now be described with reference to Figures 5, 6 and 7. 

Referring to Figure 5 each RB is coupled to a 
respective local test decoder Dl, D2, D3, D4, D5, D6, D7 
and 08. Each of the local test decoders are connected in 
parallel via a test bus 20 to a test controller 22. In 
operation each local test decoder is responsive to a 
predetermined test signal fed via the test bus 20 from the 
test controller to control the functional mode of the 
associated RB. The functional mode or state of the RB may 
be a test pattern generator mode f parallel signature 
analyser mode, normal register operation mode or scan path 
mode. In a preferred embodiment the local test decoders 
and the test controller 22 are an integral part of the 
integrated circuit design. 

To carry out the test phases of Figure 4 the state of 
each RB as determined by the signals in the test bus 20, 
and as configured by the associated local test decoder, 
follow the sequence in Table 1 in which TPG represents the 
test pattern generator mode; SA represents the signature 
analysis mode; SM represents the scan mode, SSA represents 
the serial signature analyser mode and N represents the 
normal register mode. Immediately prior to TEST PHASE NO. 
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1 all of the RB's are initiallised to a known state. 
During the sequence of testing the RB's 1 to 7 are 
re-initiallised either immediately after or during each 
SERIAL DUMP. Thus the RB's 1 to 7 are re-initiallised 
5 prior to TEST PHASE NO. 2, and TEST PHASE NO. 3. 



REGISTER BLOCK 


RBI 


RB2 


RB3 


RB4 


RB5 


RB6 


RB7 


RB8 


TEST PHASE NO 1 






TPG 


TPG 


TPG 


SA 


SA 




SERIAL DUMP 


SM 


SM 


SM 


SM 


SM 


SM 


SM 


SSA 


TEST PHASE NO 2 


TPG 


SA 


SA 




TPG 


TPG 




SA 


SERIAL DUMP 


SM 


SM 


SM 


SM 


SM 


SM 


SM 


SSA 


TEST PHASE NO 3 




TPG 




SA 


SA 








SERIAL DUMP 


SM 


SM 


SM 


SM 


SM 


SM 


SM 


SSA 


NORMAL OPERATION 


N 


N 


N 


N 


N 


N 


N 


N 



TABLE 1 

The functional partitioning of the circuit into 
15 CLB-RB units does not necessarily ensure isolation of the 

functions of each of the CLB-RB units when the circuit is 
in self-test mode. It is therefore necessary to consider 
the circuit as a whole when considering the self test. It 
is not sufficient to simply configure each RB as a simple 
20 BILBO register without also considering whether the 

register generates and analyses a long enough sequence and 
whether or not the register drives a CLB which also has 
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inputs driven by other RBs. 

In both cases, it becomes necessary to form a RB for 
test purposes out of combinations of RBs that are normally 
considered separate. Thus, for example, one may need a 
way of joining up separate RBs to form a single (long) 
shift register structure for test purposes. Furthermore, 
different phases of self-test may need a different 
grouping of RBs to form a different self-test function. 
The technique found to be the most efficient for achieving 
this is to identify those registers that both are driven 
by the same CLB and themselves drive the same combination 
of CLBs, and group all such registers together. The 
reason for doing this is that all registers in such a 
group are always required to take part in a shift register 
structure together. The serial input to each such group 
may have to be connected to one of a number of different 
register or feedback logic outputs in order to form the 
appropriate shift register structure for each test phase. 

One example of the various feedback networks used to 
form the appropriate maximum length linear feedback shift 
registers during the test pattern generation and signature 
analysis is illustrated in Figures 6a, 6b, 6c and 6d for 
the RBs 4,5 and 6. 

Figure 6a illustrates the electrical configuration 
required when the RBs 4,5, 6 are stimulated into their 
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scan path mode. The SCAN input of RB4 being connected to 
the SCAN output of RB3 and the SCAN output of RB6 being 
connected to the SCAN input of RB7. This provides the 
scan path facility necessary to move signatures to the 
output pins of the integrated circuit after each of the 
test phases. 

Figure 6b illustrates the feedback configuration 
required during the first test phase during which RB4 and 
RB5 are required to serve together as a test pattern 
generator and RB6 serves as a signature analyser. For 
these purposes Exclusive-OR gates 30, 32 are provided in 
the respective feedback loops. 

Figure 6c illustrates the feedback configuration 
required during the second test phase when there is a need 
to combine RB5 and RB6 together as a test pattern 
generator. The feedback loop between RB6 and RB5 includes 
an Exclusive-OR gate 34. During the second test phase RB4 
does not function as either a test pattern generator or a 
signature analyser. 

Figure 6d illustrates the feedback configuration 
required during the third test phase in which it is 
necessary to form RB4 and RB5 as signature analysers. It 
is convenient to configure RB4 and RB5 together as a 
single signature analyser in order that the feedback 
network of Figure 6b can be utilised. During the third 
test phase RB6 does not serve a function. 
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In order to provide the configurations illustrated in 
Figures 6a, 6b, 6c and 6d a respective multiplexer is 
provided on the serial input of each RB. The multiplexers 
are illustrated in Figure 7 and have been designated M4, 
MS and M6. 

The input selected by the multiplexer is decided by 
the command signals at its select input which is connected 
to the test bus 20. If it is desired for example to 
arrange RBs 4, 5 and 6 in their scan path mode the multi- 
plexer M4 selects the last output of RB3 and the 
multiplexers M5 and M6 selects the outputs of RB4 and RB5 
respectively. This is illustrated as input 1 on each of 
the multiplexers in Figure 7. Similarly if it is desired 
to arrange RBs 4, 5 and 6 for operation in each of the 
first, second and third test modes then the multiplexers 
select respectively inputs 2, 3 and 4. 

The method of self-testing an integrated circuit as 
described above in accordance with the present invention 
enables all but one possible test pattern to be applied to 
each combinatorial logic circuit* To reduce the time 
necessary for the test to an acceptable time requires that 
each combinatorial logic circuit has only a limited number 
of inputs* We have found for example that the number of 
inputs to each combinatorial logic circuit should be 
desirably chosen to be less than log2 (T x F) where T is 
the maximum available time for testing and F is the 
applied clock frequency. 
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It will be appreciated that although the register 
blocks are described above in Figures 6 and 7 by way of 
example as constructed as BILBO registers without the 
linear feedback Exclusive-OR gate 10 and the multiplexer 
5 MUX as shown in Figure la, the construction of the 

register blocks may take a variety of forms using 
different arrangements of flip-flops and logic gates. For 
example we have found that faster input to output delay 
times may be provided by replacing one or more of the 

10 Exclusive OR gates 4, 10, 14, 30, 32 and 34 by Exclusive 

NOR gates. Furthermore Exclusive NOR gates are more 
convenient when resetting each functional element. 

It will be appreciated that in preferred embodiments 
of the present invention it is preferable to construct the 

15 integrated circuit such that the whole of the integrated 

circuit can be self tested. It is to be understood, 
however, that the present invention also includes within 
its scope embodiments in which a substantial part, as 
opposed to the whole, of the integrated circuit can be 

20 self tested. 

In different embodiments of the present invention the 
functional mode of each RB is selectively controlled by 
either a decoder means which is responsive to signals from 
the test controller or is selectively controlled directly 

25 from the test controller. The test controller and/or the 
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decoder means may be formed as an integral part of the 
integrated circuit design or may be external to the 
integrated circuit. 

It will be understood to the man skilled in the art 
that any logic block which can be preloaded, either before 
or during the testing operation, so as to establish a 
direct mapping of at least some of its input to its output 
can then also be treated as a combinatorial logic block 
for the purposes of the present invention. 
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CLAIMS :_ 

1. An integrated circuit having a built-in self test 
design, the integrated circuit comprising a plurality of 
combinatorial logic circuits (CLB) coupled to a plurality 
of functional elements (R3), characterised in that the 
functional elements (RB) are responsive to signals for 
selectively controlling the functional modes of each 
functional element (RB) and for selectively controlling 
predefined groups of functional elements (RB) to operate 
in different functional modes to effect test operations to 
the combinatorial logic circuits (CLB), 

2. An integrated circuit as claimed in claim 1 wherein 
the integrated circuit is partitioned into two or more 
sub-circuits r each sub-circuit comprising at least one 
combinatorial logic circuit (CLB) and at least one 
functional element (RB), the sub-circuits being arranged 
so that each combinatorial logic circuit (CLB) has coupled 
to its input at least one functional element (RB} # the 
arrangement being such that a functional element (RB) 
which is coupled to both the input of one combinatorial 
logic circuit (CLB) and to the output of a second 
combinatorial logic circuit (CLB) has its functional mode 
controllable selectively to generate when required a 
pattern sequence of signals to the input of said one 
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combinatorial logic circuit (CLB) and to analyse when 
required the output from said second combinatorial logic 
circuit (CLB) consequent upon a pattern sequence of 
signals being fed to the input of said second 
combinatorial logic circuit (CLB) • 

3. An integrated circuit as claimed in claim 2 wherein 
one or more of the sub-circuits is provided with an 
additional functional element (RBI) the output of which is 
coupled to the input or inputs of the combinatorial logic 
circuit or circuits (CLB) in said one or more 
sub-circuits, the input of the additional functional 
element (RBI) being coupled to an input of the integrated 
circuit. 

4. An integrated circuit as claimed in claim 2 or claim 
3 wherein the sub-circuits are coupled together in a 
manner to allow simultaneous testing of two or more of the 
combinatorial logic circuits (CLB). 

5. An integrated circuit having a built-in self test 
design, the integrated circuit comprising a plurality of 
sub-circuits each of which comprises at least one 
combinatorial logic circuit (CLB) coupled to at least one 
functional element (RB), characterised in that the 
functional elements (RB) are responsive to signals for 
selectively controlling simultaneously two or more of the 
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x :-c"ional elements (RB) into different functional modes 
to effect a test phase to part of the integrated circuit, 
means being provided for effecting sequentially a 
plurality of such test phases to parts of the integrated 
5 circuit to provide test data representative of the 
functional characteristics of substantially all the 
combinatorial logic circuits (CLB) and functional elements 
(RB) in the integrated circuit, 

6. An integrated circuit as claimed in any one of claims 
10 1 to 5 wherein the functional mode of each functional 

element (RB) is selectively controlled by signals from 
decoder means which is responsive to signals from a test 
controller (22), 

7. An integ -rated circuit as claimed in any one of claims 
15 1 to 5 wherein the functional mode of each functional 

element (RB) is selectively controlled directly by signals 
from a test controller (22). 

8. An integrated circuit as claimed in claim 6 wherein 
the decoder means is an integral part of the integrated 

20 circuit design. 

9. An integrated circuit as claimed in claim 6 wherein 
the decoder means is not an integral part of the 
integrated circuit design. 
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10. An integrated circuit as claimed in any one of claims 
6 to 9 wherein the test controller (22) forms an integral 
part of the integrated circuit design. 

11. An integrated circuit as claimed in any one of claims 
5 6 to 9 wherein the test controller (22) is not an integral 

part of the integrated circuit design. 

12. An integrated circuit as claimed in claim 8 or claim 
9 wherein the decoder means comprises a plurality of test 
signal decoders each of which is coupled to a respective 

10 functional element or a respective group of functional 

elements , each test signal decoder being responsive to a 
predetermined sequence of input signals from the test 
controller for controlling the functional modes of the 
functional element or group of functional elements. 

15 13. An integrated circuit as claimed in claim 12 wherein 
the test signal decoders are connected in parallel via a 
test bus (20) to the test controller (22). 

14. An integrated circuit as claimed in any one of claims 
1 to 13 wherein each functional element comprise 

20 flip-flops arranged together to define a shift register . 

15. An integrated circuit as claimed in any one of claims 
1 to 14 wherein the number of inputs to each combinatorial 
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logic circuit (CLB) is less than log2 IT x F) where T is 
the maximum available time for testing and F is the 
applied clock frequency* 

16. An integrated circuit as claimed in any one of claims 
5 1 to 15 wherein means are provided for feeding signals 

indicative of the functional characteristics of the 
combinatorial logic circuits (CLB) to an output of the 
integrated circuit, said means feeding the signals to the 
output of the integrated circuit via a data route which 
10 passes through all of the functional elements. 

17. An integrated circuit as claimed in any one of claims 
1 to 16 wherein means are provided for selecting different 
configurations for the functional elements for different 
stages of a self test to the integrated circuit. 

15 18. An integrated circuit as claimed in claim 17 wherein 

the means for selecting the different configurations for 
the functional elements (RB) comprises feedback means 
provided between two or more of the functional elements 
(RB) and data selecting means for selectively connecting 

20 the feedback means to an input of each functional 

element. 

19. An integrated circuit as claimed in claim 18 wherein 
the feedback means includes an Exclusive NOR gate. 
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20. A method of testing an integrated circuit comprising 
a plurality of combinatorial logic circuits (CLB) 
connected to functional elements (RB) the functional modes 
of operation of which are controlled by decoder means 
responsive to predetermined signals from a test controller 
(22) , the method comprising the steps of feeding the 
predetermined signals to the decoder means, feeding first 
control signals from the decoder means to one or more of 
the functional elements (RB) to control the or each 
functional element into a test pattern generator mode to 
feed a pattern of test signals to one or more of the 
combinatorial logic circuits (CLB), feeding second control 
signals from the decoder means to one or more of the other 
functional elements (RB) to control the or each of the 
other functional elements (RB) into a signature analysis 
mode to receive output signals from the or each 
combinatorial logic circuit (CLB) which signals are 
representative of the functional characteristics of the or 
each combinatorial logic circuit (CLB) r and feeding the 
resulting data stored in the functional elements (RB) to 
an output of the integrated circuit for comparison with 
data representative of the correct functioning of the or 
each combinatorial logic circuit (CLB) • 

21. A method of testing an integrated circuit as claimed 
in claim 20, in which the integrated circuit is as claimed 
in any one of claims 1 to 19. 
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